The Annals of Applied Probability 

2004, Vol. 14, No. 2, 678-717 

DOI: 10.1214/105051604000000062 

© Institute of Mathematical Statistics, 2004 

DUAL FORMULATION OF THE UTILITY MAXIMIZATION 
PROBLEM: THE CASE OF NONSMOOTH UTILITY 

By B. Bouchard, N. Touzi and A. Zeghal 

CREST, CREST and CEREMADE 

We study the dual formulation of the utility maximization prob- 
lem in incomplete markets when the utility function is finitely valued 
on the whole real line. We extend the existing results in this literature 
in two directions. First, we allow for nonsmooth utility functions, so 
cis to include the shortfall minimization problems in our framework. 
Second, we allow for the presence of some given liability or a random 
endowment. In particular, these results provide a dual formulation of 
the utility indifference valuation rule. 

1. Introduction. Given a concave nondecreasing function U, finitely val- 
ued on the whole real line, we study the dual formulation of the utility 
maximization problem 

su-p EU{X^''^ - B). 

Here, X^'^ is the wealth process produced by an initial capital x together 
with an admissible trading strategy 9 ^ Ti and i? is a given bounded con- 
tingent claim, which can also be interpreted as a random endowment. We 
refer to [17] for an intuitive presentation of the dual problem, although this 
overview does not address the existence issue. 

This problem has been addressed [7] in the context of exponential utility 
functions. The case of arbitrary smooth utility functions, satisfying the Inada 
conditions, was studied [18] when B = Q. The case of a bounded B was add- 
ressed [1] in the presence of transaction costs. 

In this article, we focus on the case where the utility function is not 
assumed to be smooth. Such situations arise naturally in financial markets 
with transaction costs as argued in [5]. They also appear in many problems in 
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frictionless incomplete markets, such as the shortfall minimization problems 
studied in [2], [3], [8] and [15], among others. 

Our main contribution is the extension of the duality result in [18] and 
[14] to the above context. In particular, it provides a dual formulation for 
the Hodges and Neuberger utility-based price; see [9], [1] and [14], among 
others. 

This result is obtained by approximating the utility function by a sequence 
of utility functions with bounded negative domain. As a by-product, we 
prove an extension, to the nonsmooth case, of the duality result of [12], 
which was formulated for utility functions with positive effective domain 
and B = 0. We finally discuss the important issue of the choice of the 
set of admissible strategies, as addressed in [7] and [19]. We show that the 
conclusions in [19] extend immediately to our context. 

The article is organized as follows. The precise formulation of the problem 
is presented in Section 2. The main duality results are reported in Section 3 
and the discussion on the set of admissible strategies is contained in Sec- 
tion 4. The proofs are collected in the remaining sections. 

2. Problem formulation. 

2.1. The financial market. Let T be a finite time horizon and let (17, J^, P) 
be a complete probability space endowed with a filtration F = {J^t , < t < 
T} satisfying the usual conditions. 

The financial market consists of one bank account, with constant price 
S^, normalized to unity, and d risky assets S^, . . ., S'^. As usual, there is no 
loss of generality in normalizing the nonrisky asset price process, since we 
may always choose it as numeraire under very mild conditions. We denote 
S := (5^, . . . , 5"^) the price process of the d risky assets. The vector process 
S = {St,0 <t<T} is assumed to be a (0, oo)'^-valued semimartingale on 
the filtered probability space {^},J-,¥,P). Moreover, we assume that the 
condition 



holds. This condition is intimately related to the absence of arbitrage op- 
portunities on the security market; see [6]. 

A trading strategy 9 is an element of L{S), the set of all M'^-valued pre- 
dictable processes which are integrable with respect to S. In economic words, 
each component 91 represents the number of shares of the ith risky asset held 
at time t. 

Given a trading strategy 9 G L{S) and initial capital x € M, it follows 
from the self-financing condition that the wealth process is defined by 



(2.1) 



M^'iS) := {Q ~ P : S is a Q-local martingale} / 
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The possible terminal values of such wealth processes are collected in the 
set 

X{x) := {X LP : X = X^'^ for some 9 £ L{S)}. 

To exclude arbitrage opportunities, it is well known that we need to impose 
some lower bound on the wealth process. We therefore introduce the subset 

Xl,{x) := {X G X{x) : \\X- \\^ < oo}. 

2.2. The utility maximization problem. Let f7 be a nonconstant, nonde- 
creasing, concave function defined and finite on the whole real line: 

dom(C/) := {x G M : \U{x)\ < oo} = M. 

Observe that U is not assumed to be smooth. 

In this article, we focus on the problem of maximizing the expected utility 
from terminal wealth for an agent subject to some liability B £ L°°. We refer 
to [14] and [10] for possible extension in the unbounded case. Since existence 
may fail to hold in X{y{x) (even in the smooth utility case with B = 0), we 
follow [18] by defining the set Xu{x) of random variables X G such that 
there exists a sequence X„ G Xb{x) that satisfies 

U{Xn- B)->U{X - B) inL^ 

We then define the utility maximization problem 

V{x):= sup EU{X-B). 

Observe that, with this definition, V{x) is also the supremum of the expected 
terminal wealth over We conclude this section with some examples 

of interest in the literature which fit in our framework. 

Example 2.1 (Smooth utility functions, no liability). When U is con- 
tinuously differentiable, strictly concave and 5 = 0, the above problem has 
been addressed in [18]. The particular exponential utility case U{x) = — e~^^ 
has been extensively studied in [7] and [11]. 

Example 2.2 (Smooth utility functions with liability). When U is con- 
tinuously differentiable and strictly concave, the extension to i? 7^ has 
been performed in [1] and [14]. The main result of this article improves the 
results of [14] by allowing for a nonsmooth utility function U . 
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Example 2.3 (Shortfall utility). Let £ be a convex nondecreasing func- 
tion defined on the nonnegative real line. The shortfall minimization problem 
is defined by 

inf Em-X] + ). 

X£Xi,(x) 

We refer to [2], [3], [8] and [15], among others. Defining U{x) = —l{x~), we 
see that this problem fits in our framework under mild conditions on £; see 
Example 2.4. 

2.3. The dual problem. Let U be the Legendre-Fenchel transform de- 
fined by 

U (y) := sup U{x) — xy 

x-gM 

and observe that dom(C/) n (— oo,0) = 0. We assume that the utility func- 
tion U satisfies 

(2.2) inf y dU{x) = and r := sup |J dU{x) ^ |J dU{x), 

which can be stated equivalently on U as 

(2.3) int[dom(f7)] = (0,r) and r^dom(i/). 
Without loss of generality, we may assume that 

(2.4) [/(0)>0 

so that [/ > 0. Observe that r > since U is not constant. The natural set 
of dual variables is 

Y+ := {{y,Y) e M+ x L° : EXY < xy for all x G M+ and X e X+{x)}, 

(2.5) 

the positive polar of the set of nonnegative elements of X[x): 

(2.6) X+{x):=X{x)r\L%. 

However, since we are dealing with a utility function finitely defined on the 
real line, it turns out that 

(2.7) Y+:={{y,Y)eY+:EY = y] 

is the appropriate set of dual variables, as was observed in [18]. This set 
is clearly nonempty because it contains all pairs [1,Y), where Y = dQ/dP 
with QgX^(5). 

We define the dual problem 

W{x):= inf E[U{Y) + xy -YB]. 
iy,Y)eY+ 
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Clearly, we have 

(2.8) W{x) > V{x) for all x G M. 

The purpose of this article is to find conditions under which equality holds 
in the above inequality and to relate the solutions of both problems by the 
classical Fenchel duality results. 

Example 2.4 (Back to shortfall utility). In the case of the shortfall 
utility function U{x) := —i{x~), we directly compute that 

U{y) := - inf (£(x) -xy). 

x>0 

Observe that inf dU (x) = so that this example fits in our framework 
as long as £ is not linear near +oo. For instance, for £{x) = x^, we compute 
directly that U{y) = and dom(C/) = [0,oo). However, the case U{x) = 
—x~ studied in [2] is not covered here. 

2.4. Asymptotic elasticity in the nonsmooth case. As in [12] and [18], we 
need conditions on the asymptotic elasticity of the utility function to prove 
the required duality relationship. In the nonsmooth case, it is argued [5] that 
these conditions have to be written on the conjugate function U. We then 
define 

\q\y ~ IqIu 
AEo(C/) := limsup sup — and AEr(C/) := limsup sup — , 

y\0 q^dUiy) U (y) y/r gedUiy) U iv) 

where r is the right boundary of the domain of U; see (2.3). We show in 
Lemma 2.2 that the asymptotic elasticity condition AEj.(C/) < oo together 
with (2.3) implies that the domain of U is unbounded. We start with the 
following lemma. 

Lemma 2.1. Let f be a convex function with int[dom(/)] C (0, r) for 
some r G (0, oo] \ dom(/) . For k = {ki , ^2) G x define 

f''{y)-=fiy)-hy + k2, yGdom(/). 

Then: 

(i) // /(0+) > 0, then AEo(/) < 00 ^ AEo(/'=) < 00. 

(ii) If f{r—) > and liminf^/'r min(9[/(y) = 00, then AEr(/) < 00 
AE^(/'=) <oo. 

Proof, (i) Assume that AEo(/) < 00. Then there exists a constant C > 
such that, for all sufficiently small y > and all q G df{y), \q\y < C f{y). 
It follows that, for small y > 0, 

\q -ki\y< \q\y + k^y < C{f{y) + k^ - k^y) + (C + l)kiy < C{1 + f\y)). 
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Since /(0+) > 0, there exists some e > such that f^{y) = f{y) + k2 — kiy > 
e for small y > and therefore 

<c(J^ + i]<c('- + i]. 



The result follows. 

(ii) Assume that AEj.(/) < oo. Then there exists a constant C > such 
that, for all ?/ in a neighborhood of r and q G df{y), \q\y < Cf{y). This 
implies 

qy - hy < C{f{y) + ^2 - hy) + {C - l)kiy = Cf\y) + (C - 

Since y > 0, it follows that 

q-ki<Cf\y)/y+{C-l)ki. 

Since limmfyyrm.mdf{y) = oo and q E df{y), we see that, on a neighbor- 
hood of r, q — ki > 0, f^{y) > and f^{y)/y > s for some e > 0. It follows 
that 

which concludes the proof. □ 



Remark 2.1. Let U he a concave function on M satisfying (2.2) and let 
U be the associated Fenchel transform. Then, writing that —x € dU{y) =^ 
y £ dU{x) (see, e.g., [16]) implies that liminfj^/'^ min5C/(7/) = oo. In view 
of (2.3), we see that Lemma 2.1 applies for f = U. For later purposes, observe 
that this implies that U is nondecreasing near r G (0,oo]. 

Lemma 2.2. Assume that the conjugate function satisfies (2.3) as well 
as the asymptotic elasticity condition AEr{U) < oo. Then r = +oo. 



Proof. We assume that r < oo and work toward a contradiction. 



Step 1. We first prove that we can assume w.l.o.g. that U is positive 
and nondecreasing near r. To see this, define U^{x) = U{x — ki) + k2 for 
k = (fei, ^2) G X M_|_. From (2.3), observe that we can choose k such that 
U^{<d) > Oand max9C/'^(0) < r, so that is positive and nondecreasing near 
r. Using Lemma 2.1 and Remark 2.1, we can then reduce the statement 
of the lemma to U^{y) = U{y) — kiy + /c2 since dom(C/) = dom([/'^) and 
AEr{U) < 00 implies AEr{U^) < 00. 
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Step 2. From Step 1, we can assume that U is positive and nonde- 
creasing near r. Now observe that A'Er{U) < oo imphes the existence of 
some constant C such that max dU{y)/U{y) < C for ah y £ [r',r) for some 
r' < r. Then, for all y G [r',r), U{y) < ae*^^ for some real a. Since r < oo, 
this implies that U{r—) < oo. We conclude the proof by observing that any 
x' € dU{r—) satisfies r € dU{—x') by the classical connection between the 
gradients of U and U; see, for example, [16]. This contradicts (2.3). □ 

In view of this result, we rewrite (2.3) as 

(2.9) int[dom(?7)] = (0,oo). 

The following result is an extension to the nonsmooth case of the impli- 
cations of the asymptotic elasticity conditions derived in [18]. We postpone 
its proof to Section 7. 

Lemma 2.3. Let f be a positive convex function, with cl[dom(/)] =M4.. 
Assume further that f is nonincreasing near 0, nondecreasing near oo and 
satisfies the asymptotic elasticity conditions 

(2.10) AEo(/) < oo and AEoo(/) < oo. 

Then for all < fj,Q < fii < oo, there exists a constant C > such that: 

(i) filJ-y) < Cf{y) for all /i G [/io,/^i] and y > 0; 

(ii) y\q\ < Cf{y) for all y > and q G df{y). 

3. The main result. 

3.1. Utility functions with unbounded domain. 

Remark 3.1. Up to now, we have not assumed that 5 is locally bounded. 
In turns out that this technical assumption is not needed for our result. How- 
ever, as pointed out in Remark 2.6 of [18], the set of strategies Xfj may not 
be adapted when S is not locally bounded. More precisely, we can construct 
easy examples where the primal problem has a natural solution outside Xjj 
and the restriction of the strategies to Xjj leads to a zero investment strat- 
egy as an optimal solution, which makes no sense from an economic point 
of view. For instance, set B = and consider a market with one risky asset 

such that 5^ = 1 on [0, T) and 5^^ is normally distributed (assuming now 
that prices can be negative), that is, jumps at T. Then, it is easily checked 
that = {^} and therefore V{x) = U{x), that is, the optimal strategy 

in ^ui^) is = x. Assuming that U is strictly concave and smooth. Since 
X+{r) = {r} for r > 0, we see that {y*,Y^) = {U'{x),U'{x)) G Y+. Since 
U{U'{x)) + xU'{x) = U{x), we also see that the usual duality holds and that 
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{y*,y*) is optimal for W{x), and we easily check that all the requirements 
of Theorem 3.1 are satisfied, except that Y^:/y^ = 1 does not define a local 
martingale measure if ES^ ^ 1. 

In view of this remark, we assume in this subsection that S is locally 
bounded. This will prevent the above described phenomenon. 

Remark 3.2. Define the sequence of stopping times r„ := inf{t >0:\St\>n}. 
Since S is locally bounded, we have S^^ G ^biS^) and —Sl^ S ^q). By 
definition of Y+, we deduce that, for each {y,Y) € Y+ with y > 0, the mea- 
sure Q := (Y/y) ■ P G M.^{S), the set of all local martingale measures for S 
which are absolutely continuous with respect to P. 

Theorem 3.1. Let U be a nonconstant concave nondecreasing function, 
finitely valued in M, satisfying (2.4) and such that the associated Fenchel 
transform U satisfies (2.9) as well as the asymptotic elasticity conditions (2.10). 
Given some hounded contingent claim B, consider the optimization problems 

V{x):= sup EU{X-B) and W{x):= inf E[U{Y) +yx -YB]. 
X(iXu(x) (s/,'i^)eY+ 

Assume further that W{x) < oo for some x G M. Then: 

(i) Existence holds for the dual problem W{x), that is, 
W{x) = E[U{Y^) -Y^B + xy^] for some (?/*,y,)GY+. 

Moreover, if y^ > 0, then Q^ = ^ ■ Pg M^iS). 

(ii) Existence holds for the portfolio optimization problem V{x), that is, 

V{x) = E[U{X^-B)] for some X,£Xu{x). 

(iii) The above solutions are related by 

X,£B-dij{Y^), P-a.s. and E[X^Y,]=xy, 



i* 1 



SO that the duality relationship V{x) = W{x) holds. 

(iv) //K > 0, P-a.s., then X^ = X^''^ for some 6 G L{S), where X^'^ is 
a uniformly integrable martingale under the measure := • P G AA.^{S). 

The proof of this result is reported in Section 5. 

Remark 3.3. It is immediately checked that 

^ TTO f if and only if E[U{Y)] < oo for some {y, F) G Y+, 
W{x)<oo for some a; G M < 

I if and only if W[x) < oo for all x G M. 
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We next focus on the attainability issue of Theorem 3.1(iv). Clearly, since 
U{0) = U{oo), it follows from Remark 3.3 that > whenever C/(oo) = oo. 
More generally, we prove the following sufficient condition in Section 5. 

Proposition 3.1. Assume that L := inf {I: U{1) = U{oo)} = oo. In the 
context of Theorem 3.1, assume further that Y+ contains some {y,Y) sat- 
isfying 

EU{Y) <oo and Y>0, P-a.s. 
Then > 0, P-a.s. 

Remark 3.4. We now discuss the uniqueness issue when the utility 
function U is strictly concave. Observe that Xjj is a priori not convex. How- 
ever, we see in this remark that this property holds if we restrict to the set 
of optimal strategies, thus providing uniqueness. Let and X'^ be two so- 
lutions of the utility maximization problem and let X^, X^ € <%b(x) be such 
that - B)^ U{Xi - B) in L^ i € {1,2}. Since U is increasing, we 

see that, possibly after passing to subsequences, XJ^ XI, P-a.s., i S {1, 2}. 
Since, for all A € (0, 1), 

C/(AXi + (1 - A)X2 -B)> \U{Xl -B) + {1- \)U{Xl - B) 

-^\U{Xl-B) + {l-\)U{Xl-B) inL' 

and XX^ + (1 - A)^^ g Xbix), it follows that 

V{x) = lim^EUiXXl + (1 - \)Xl - B) 

and 

U{\Xi + (1 - X)Xl -B)^ U{\Xl + (1 - \)Xl - B) in L\ 

V{x) = EU{XXl + (1 - \)Xl -B) = \EU{Xl - B) + {I - X)EU{Xl - B). 

It follows that, in the case where U is strictly concave, there is a unique 
solution to the utility maximization problem. However, if U is not smooth, 
the Fenchel transform U is not strictly convex and uniqueness in the dual 
problem is not guaranteed. We continue this discussion in Remark 4.2. We 
thank an anonymous referee for pointing out this important issue. 

To prove Theorem 3.1, we use the methodology of [18], which consists of 
approximating U by utility functions Un that have a domain bounded from 
below. Set 

Un'.= U on dom([/„) := (— n, cxo) for n > 2||i?||oo, 
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SO that Un converges to U and dom(C/„) is bounded from below. Let Un be 
the associated Fenchel transform 

Un{y) ■■= sup(;7„(x) - yx). 

Observe that our approximating utiUty functions are nonsmooth and that 
(3.1) Un = U on dom(J7„) and Un = U on (9C/„ dom(J7„). 
We follow [1] by defining 

n n 
Xn--=x+- and Bn:= B + -, 

together with the corresponding approximating optimization problems 
Vn{x):= sup EUniX-Bn), 

Wn{x) := inf EUn{y) - YB^ + x„y, 
{j/,y)GY+ 

where Y+ is defined in (2.5) and 

C{x) := {X £Ll-L°°: EXY < xy for all (y, Y) G Y+}. 
The reason for introducing the sequences {xn)n and {Bn)n appears in Lemma 5.4. 

Remark 3.5. Since Y+ contains all pairs (1, dQ/dP) for Q G M'^{S), it 
follows from the classical dual formulation of the superreplication problem 
that 

C[x) C{X £LI-L°°:X<X' P-a.s. for some X' G Xh{x)}] 

that is, all contingent claims in C{x) can be superreplicated starting from 
the initial capital x. By definition of Y-|_, the reverse inclusion holds for 
nonnegative contingent claims, so that 

C{x) nLl = {X eLl:X <X' for some X' G X+{x)}. 

The first step in the proof of Theorem 3.1 is to establish existence for 
the above approximating control problems as well as the duality connection 
between them. This is the main object of the following subsection. 

3.2. Utility functions with bounded negative domain. We now concen- 
trate on the case where the utility function has a domain which is bounded 
from below. 
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Theorem 3.2. Let /? > be an arbitrary constant and consider some 
contingent claim B with ||-B||cxd ^ Let U be a nonconstant concave non- 
decreasing function with 

cl[dom(;7)] = [-2(3, oo), U{oo) > 0, cl[dom([/)] = M+ 

and satisfying the asymptotic elasticity condition A'Eq{U) < oo. Consider 
the optimization problems 

V{x):= sup EU{X-B) and W{x):= inf E\U{Y) + yx -Y B]. 

Assume that W{x) < oo for some x > 0. Then: 

(i) Existence holds for the dual problem W{x), that is, 
W{x) = E[U{Y^) + y^x - Y^B] for some (y*, K,) € Y+. 

(ii) Existence holds for the optimization problem V{x), that is, 
V{x) = E[U{X^ - B)] for some X* G C{x) such that X^-B> -213. 

Moreover, if X^, > 0, then X^^ G ?i+{x). 

(iii) The above solutions are related by 

X,eB -dU{Y^), P-a.s. and E[X^Y^]=xy^, 
so that the duality relationship V{x) = W{x) holds. 

The proof is postponed to Section 6. 

Remark 3.6. The technical assumption U{oo) > can clearly be re- 
laxed by adding a constant to U. 

Remark 3.7. Corollary 6.3 states that the solution of the dual problem, 
introduced in Theorem 3.2, satisfies y* > P-a.s. whenever L := inf {/ : U{1) = 
U{oo)} = oo. 

Remark 3.8. As in Remark 3.4, we assume that U is strictly concave, 
so that the solution to the utility maximization problem is unique. Recalling 
that, for all {X,y,Y) G C{x) x Y_|_, EXY < xy, we see by similar arguments 
as in Remark 4.2 that uniqueness holds in the dual problem outside of the 
set where U' is constant. 

Remark 3.9. Let us specialize the discussion of Theorem 3.2 to the 
case B = 0. 
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1. First let /? = 0. Then, obviously, X^, is nonnegative and therefore 

V{x)= sup EU{X)=EU{X^). 

X&X+{x) 

We are in the context of the portfolio optimization problem of [12], except 
that the utility function is not assumed to be smooth. Hence, Theorem 3.2 
extends the corresponding results to the nonsmooth utility case. It is also 
easy to check that we have the additional result 

( dQ\ 1 

by the same arguments as in [12]. 

2. For /? > and x > —2/3, the same argument as in [18], Section 2, shows 
that existence holds for the problem 

sup EU{X) 

and that the solution X* of the above problem is related to the solution 
X^ of the problem defined on the utility function U{- — 2(3) with initial 
wealth X = a; + 2/3 by X* = X - 2/3. 

3. Because of the connection between ||-B||oo and the domain of U , and the 
nature of the set of primal variables C(x), Theorem 3.2 does not compare 
to [4] and [10]. 



Wix) = inf inf E 



4. Complements on the set of admissible strategies in the unbounded 
domain case. Following [18], we now consider alternative sets of admissible 
strategies for the problem of Section 3.1. In view of Remark 3.1, we assume 
that S is locally bounded. Recall from Remark 3.2 that, under this condition, 
for each {y, Y) G Y+ with y>0, the measure Q := (Y/y) ■ P G M"-{S). 

Let X G M be some fixed initial capital and assume that the conditions 
of Theorem 3.1 hold, so that solutions X* of V{x) and (y*,!^*) of W{x) do 
exist and satisfy the conditions of the theorem. Then, if > 0, the induced 
measure 



y* ^ 



QeM%S):EU['^] <oo 



Throughout this section, we assume that Y^ satisfies the additional condition 

y*>0, P-a.s., 
so that y^: > 0, G M'^{S) and 



W{x) 



inf E 

y>0 
Q^M^iS) 



+ xy. 
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The measure is the so-called minimal local martingale measure associated 
to the problem ^(y*), where 

V{y):= inf E[U{Y)-YB]. 
(y,Y)&Y+ 

Under the assumption Y* > 0, we also know from Theorem 3.1 that X* = 
X^'^* for some e*eL{S). 

A simple restatement of Theorem 3.1(iii) and (iv) reveals that 

the wealth process X^'^* is a uniformly integrable martingale under Q^,, 

and 

V{x) = inf V{y) + xy so that x e —dV{y<t:), 

y>0 

where we used the (obvious) convexity of V. The following sets of strategies 
were studied in [7] and [19]: 

Hiix) := {9 e L{S) : U{X^'^ - B) e and X^'^ is a Q,-supermartingale}, 
n[{x) ■.= {9e Tiiix) : X^^^ is a Q=^-martingale}, 

W2(x) := {9 € Hi{x):X'^'^ is a supermartingale under ah Q G A^J^(5)}. 

We now have the following extension of [19] to the nonsmooth utility context 
of this article. 

1. Clearly, since - -B) < W{x) for all 9 G Hiix) and 9^ G n[{x) C 
7^1 (x), it follows that 

V(x)= max EU(X^'^ - B)= max EU(X^'^ - B). 
eeHiix) ^ eeH[ix) ^ 

2. Also, observe that Xi^{x) C {Xi^'^ -.9 G 7i2{x)}. Therefore, 

V{x)< sup EU{X^'^-B) 



< inf E 

y>0,Q£M'iiS) 



U y-r^ — y-r^B + yx 



< E 



dQ^\ dQ^ 



W{x) = V{x). 



Hence equality holds in all the above inequalities. In particular, this 
proves that 

V{x)= sup EU{X'^'^-B). 
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3. We now prove that 0* G 'H2{x) so that 

(4.1) V{x)= max EU{X^''-B). 

Let F be the conjugate of the function x^U{x — ||i3||oo), that is, 

F:y^lJ{y)-y\\B\\^. 
Arguing as in Lemma 5.1, we may assume without loss of generality that 

(4.2) > 0, -F is nonincreasing near 0, 

(4.3) AEo(F)<oo and AEoo(F) < oo. 

Notice that, by Remark 2.1 and (2.9), F is clearly nondecreasing near 

+ 00. 

To see that (4.1) holds, it suffices to prove that the conjugate function V 
inherits the asymptotic elasticity conditions AEo(F) < oo and AE+oo(V^) < 
oo from the function U . In view of the above assumptions (4.2), we need to 
show that 

for all < fiQ < Hi, there exists some C > 0, 

(4.4) 

V{Xy) < CV{y) for all A G [no,f^i] and y>0. 

With this property of V, the proof of Proposition 2.2 in [19] applies imme- 
diately to the nonsmooth case. 

The characterization of the asymptotic elasticity conditions of Lemma 2.3 
holds for F by (4.2), (4.3) and the fact that it is nondecreasing near +oo. 
Let {y,Y^) G Y+ be such that 

E[U{Y^)-Y^B]<V{y)+e. 

Fix < fiQ < fii. Then, by Lemma 2.3 and (4.3), there exists some C > 
such that for all A G [/xo,/ii], 

V{y) + e > E[F{Y') + y^(||i?||oo - B)] > Ie[F{\Y') + Y%\\B\\^ - B)] 
= ^E[U{XYn - XY^B] + ^^[Y^WBW^ - B)] 

>:^E[UiXY^)-XY^B]>^Vi\y) 
and (4.4) follows by arbitrariness of e > 0. 

Remark 4.1. It is known from [19] that considering sets of admissible 
strategies such as 

{9 G L{S) -.X^'^ is a Q-supermartingale (resp. martingale) 

under some Q G ^A^{S)} 
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may lead to paradoxical results from an economic point of view. They are 
therefore not discussed in this article. 

Remark 4.2. We continue the discussion on the uniqueness issue of 
Remark 3.4. It follows from the above analysis that if S is locally bounded 
and > 0, then we are reduced to considering the sets Ti2{x) for the primal 
problem and AI^(S') for the dual problem. Recall from Remark 3.4 that 
if U is strictly concave, then uniqueness holds in the utility maximization 
problem. Then, writing E[(dQ/dP)X^'^*] < x for all Q G Mf^iS), we see 
that a necessary and sufficient condition for Q to be optimal for the dual 
problem is that 



It follows that if U is strictly concave and therefore U is continuously dif- 
ferentiable, the optimum for the dual problem is unique outside of the set 
where U' is constant, that is, {y > 0:y € dU{x), for some x where U is not 
differentiable}. 

5. Proofs for the unbounded negative domain case. In this section, we 
report the proofs of Theorem 3.1 and Proposition 3.1. We split the proof of 
Theorem 3.1 into different lemmas. We start by a convenient reduction of 
the problem. 

Lemma 5.1. Suppose that statements (i)-(iv) of Theorem 3.1 hold for 
X > \\B\\ao and U nonincreasing near 0. Then Theorem 3.1 holds. 

Proof. First notice from (2.9) and U{0) > — oo, that for all sufficiently 
large k = {ki,k2), the shifted utility function i/'^ : z G M i— > U{z — ki) + k2 sat- 
isfies maxdU^{0) > and U^{0) > 0. It follows that the associated Fenchel 
transform function is positive and, by the classical connection between 
the gradients dU^ and dU^ (see, e.g., [16]), that is nonincreasing near 0. 

Now, choose k so that the additional condition Xk := x + ki > ||-B||oo holds. 
By Lemma 2.1 and Remark 2.1, satisfies the asymptotic elasticity condi- 
tion of Theorem 3.1; see (5.1). By assumption of the lemma, it follows that 
Theorem 3.1 holds for the problems 




X and 




V'iXk) 



sup EU^t{X - B) 



and 



W\xk) : 



inf E{tj^{Y)-YB) + yxk. 
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We denote by {y!^,Y^) (resp. X^) the solution of the problem W^{xk) [resp. 
V^{xk)]- Observing that for y>0, 

(5.1) -dUHy) = -dU{y) + h, u\y) = U{y) - yki + k2, 

it is easily checked that {y*,Y^) := {y^, Y^) (resp. X^: := — ki) is optimal 
for the problem W{x) [resp. V{x)] and that these quantities satisfy all the 
statements of Theorem 3.1. □ 

In view of this result, we assume from now on that 

X > ||i?||oo, U is positive and nonincreasing near 0. 
We recall from Remark 2.1 and (2.9) that 

U is nondecreasing near +oo, 
so that the conditions of Lemma 2.3 hold for U. 

Remark 5.1. We isolate the following arguments which will be used 
repeatedly. 

(i) Since ^^+(1) contains the constant random variable 1, we have 

(5.2) EY<y for all (y, Y) G Y+ 
and, for all constant M > 0, 

the family {iy,Y) £ Y+ : |y| < Af} is bounded in L^(P). 

(ii) Then, for any sequence {yn,Yn)n C Y_|_ with bounded {yn)n, it fol- 
lows from the Komlos lemma together with the convexity of Y_|_ and Fatou's 
lemma that 

there is a sequence (y^, Yn) S conv{(yfc, Ifc), ^ > n} 
such that P-a.s.(y„,y„) {y,Y) G Y+. 

We now apply Theorem 3.2 to the approximating nonsmooth utility func- 
tion Un for some n > 2||B||oo. Obviously, AEo(C/n) = AEo(f7) < cx3 by (3.1). 
We need to check only that Wn{x) < oo. In view of Remark 3.3, this is a 
consequence of the following lemma. 

Lemma 5.2. The sequence (Wn{x))n is nondecreasing and bounded from 
above by W{x). 
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Proof. Fix m > n S N and consider some {y,Y) G Y+. Since {Un} is 
increasing and y > EY, we obtain 

~ ~ TTl — Tl 

E[Un{Y) + yxn - YBn] < E[Um(Y) + yxn " Y B^] + (y - EY) 

= E[Um{Y)+yXm-YBm]. 

It follows that {Wn{x))n is nondecreasing. Now fix {y,Y) € Y+ and n G N. 
Since Un <U, 

~ ~ Tl 

E[Un{Y) + yXn - YBn] < E[U{Y) + yx-YB] + -{y- EY). 

The required result follows from the fact that EY = y and Y+ C Y-|_ . □ 

We are then in the context of Theorem 3.2. Throughout this section, we 
denote by {yn,Yn) G Y+ a solution of problem Wn{x) and by Xn G C(x„) 
a solution of problem Vn{x) that satisfy the assertions of Theorem 3.2. We 
recall the connection between these solutions. From (3.1), it follows that 

(5.3) Wn{x) = E[U{Yn) + Xnyn " YM = Vn{x) = E[U{Xn " B„)], 

(5.4) Xn£Bn-dUn{Yn)=Bn-dU{Yn) and E[XnYn\=Xnyn. 

By Remark 3.5, there exist some X^ G <%fe(x„) that satisfy X^ > Xn, P-a.s. 
We denote by Vn{x) the associated expected utility: 

V^{x) := EUn{Xi - Bn) = EU{X'^ - Bn). 

Observing that X^ — n/2 G X};,{x), we directly see that 

(5.5) Vn{x)<V^{x)<V{x). 

The following result follows from the same argument as in Step 2 of [18]. 

Lemma 5.3. The sequence {Yn)n is uniformly integrahle. 

The next result completes the proof of Theorem 3.1(i) and prepares for 
the proof of the remaining items. 

Lemma 5.4. (i) There is a sequence {yn,Yn, Jn) S conv{(?/fc, 1^, [/(Y^)), 
k > n} such that 

(yn,^;, in) ^ (y*,K,,f7(y*)) G Y+ X L^(M+), P-a.s. and in L^. 



(ii) (y*,y*) is optimal for W (x) , that is, {y*,Y^) G Y+, and E[U{Y:^) + 
y,x-Y,B] = W{x). 
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(iii) Vn{x) = Wn{x) T W{x) = V{x) < oo and V^{x) V{x). 



Proof. 

Step 1. By (5.2), (5.3), Lemma 5.2 and the positivity of U, it follows 
that 

OO > W{x) >{x- \\B\\oc)yn + -{Vn - EYn). 

This proves that ?/n — y* > and y„ — EYn along some subsequence, 
as X — \\B\\oc, >0, Un >0 and y„ — EYn. > 0. The existence of a sequence 
{yn,Yn) G conv{(yfc, Yfc), k > n}, which converges P-a.s. to {y*,Y^) G Y+, 
follows from Remark 5.1(ii). From Lemma 5.3, the convergence of Yn to 
holds in and therefore EY^: = y*, proving that {y*,Y^) € Y+. 

Step 2. Let C be such that for all n > 2||i?||oo, 

Un{Yn) - YnB > Un{-B) > -C > -OO. 

Let {fJ'n)n,k denote the coefficients of the convex combination that defines 
the sequence {yn,Yn)n- Using Fatou's lemma, the inequality yk > EYk, 
Step 1 and (3.1), we get 

E{U{Y,) + y,x-Y,B) 

< ^( hminf ^ii{U{Yk) + ykX - YkB)] 

\ k>n / 

(5_g) < Inninf ^ [ ^ f^t{Uk{Yk) + ykX - YkB)] 

\ k>n I 

^ l^igf E l^n (E[Uk{Yk) + ykX - YkB] + |(yfc - EYk)) 

""^^ k>n ^ ^ J 

= lim^inf i^yVkix) < W{x) < OO. 

k>n 

Since (y*,K*) € Y_|_, it is optimal for W{x). By Lemma 5.2 and (5.3), it 
follows that 

(5.7) E{U{Y^) + y^x - Y^B) = W{x) = lim j W„(x) = lim T Vn{x). 

n — ^oo n — >oo 

Step 3. The above argument also proves that sup^ EJ2k>nf^n^{Yk) = 
supn EJ2k>nf^n\^{Yk)\ < OO. We Can, therefore, find a sequence Jk € 
conv{X]fe>/ l-ifU (Ifc), I > n} which converges P-a.s. to some J* € L-'^(E+). By 
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combining the convex combination, we can always assume that 1^, j„) G 
conv{{yk,Yk,U{Yk)), k>n}. 

We now prove that the latter convergence holds in and that U (Y^) = J^=. 
Because U is convex, we have Jn > U{Yn) and therefore J* > On 
the other hand, it follows from (5.6) and the uniform integrability of (Yn)n 
that EJ^ = EU{Y^,). Hence, U{Y^) = J*. Finally, since {Jn)n is nonnegative, 
converges P-a.s. to J* and EJ^ EJ^, the convergence holds in L^. 

Step 4. It follows from (2.8), (5.7) and (5.5) that 

V(x) < W(x) = lim VJx) < lim V'(x) < V(x), 

n — ^oo n — ^oo 

which concludes the proof. □ 

We continue the proof of Theorem 3.1 by turning to the sequences 
iXn)n and {X^)n. Set 

Zn ■= {Xn - Bn)'i-{Y,>0} + -^l|y*=0}) 

(5.8) 

Zn '■= i^n - -Sn)l{n>0} + -Z-l{n=0}, 

where L := inf{/ € [0, oo] : U{1) = U{oo)} G M U {+oo}. We then use the con- 
vention 

L X = so that f7(0) = U{L) - L x is valid. 

Lemma 5.5. There is a sequence (Z„,Z^) G conv{(Zfc,Z|), k>n} such 
that 

{Zn,Z'^)^{X,-B,X:-B), P-a.s. 

with E[X^Y^] < xy^ and E[X^Y^:] < xy^^. 
Moreover, X^ - B < L, XI - B < L and X^ = X^ = L on {Y^ = 0}. 

Proof. 

Step 1. We first prove the required result for the sequence (^n)n- Re- 
call that on the event set {y* > 0}, Zn € —dUn{Yn) = —dU{Yn) for all n 
[see (3.1)]. By Lemma 2.3 and the convexity of U, it follows that for all 
Z^e-dU{Y^), 

■^n^*l{y.>0} < \Zn\Yn'i-{Y„>Y,>0} + \Z*\Y^'i-{Y^>0}'i-{Y^<YA 

(5.9) 

<C{Un(Yn)+U(Y,)). 

By Lemma 5.4, (5.2) and the fact that x > ||i?||oo, this provides 

sup E[Z:^Y^] < oo. 
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Also notice that the equahty EY^, = imphes that 

(5.10) £;[Z„ya{K>o}] = ^[(^n - B„)l{y,>o}n] < xy, - E[Y,B] 

since Xn £C{xn)- It fohows that supj. EY^:\Zk\l{Y,>o} < Hence, there 

exists a convex combination y*Z„l{y_^>o} ^ conv{y*Zfcl{y^>o}> k>n} that 
converges P-a.s. It follows that there exist some Z*(=: X^^ — B) such that 
Z^^ P-a.s., Z^: < L and Z^l^Yt=o} — ^- combining the convex com- 
binations, we may assume that the coefficients that define Z„ and Jn are 
the same. Recall from Lemma 5.4 that Jn is uniformly integrable. Then, we 
deduce from (5.9) that 

(5.11) the sequence Z^ y,,l|y^->o} is uniformly integrable. 

Since ElZnY^ls^Y^^o}] ^ ^2/* ~ E[BYtf], it follows from Fatou's lemma that 
E[Z^Y^] = S[Z,ya{K>o}] < 2;y* - E[BY^]. 

Step 2. Since (y*, y*) G Y+ and X^ € Affe(xn), we clearly have -EY^Z^ < 
— EY^B. We then observe that (.Z'^)~ < Z~ and the required results of 
the sequence {Z^)n follow by the same argument as above. □ 

Lemma 5.6. Let X^ = XI and 

X^eB- dU{Y,), P-a.s., EX^Y, = xy^, 
so that EU{X^ -B) = V{x) = W{x) = E[U{Y;) - Y^B + xy^] . Moreover, 
Y^Z'n^Y^{X^-B) inL^P). 

Proof. 

Step 1. We first prove that 

(5.12) X^£B-dU{Y,), P-a.s. and EX,Y^ = xy^. 
Notice that by (3.1) and Lemma 2.3, 

C/(Z„) + l{y^>0}l{y„>0} = J7n(^n)^l{n>0}l{y„>0} 

(5.13) < {Un{Yn) + |Z„|y„)l{y^>o}l{y„>o} 

<CUn{Yn). 

Let (iJ^n) be the coefficients of the convex combination defined in Lemma 5.4(i). 
Since, by Remark 3.7, Yn > whenever C/(oo) = oo, we deduce from the 
above inequalities that 

|^/.^[/(Zfc)| l{y,>o}<C(l + in), 



NONSMOOTH UTILITY MAXIMIZATION 



21 



which is uniformly integrable by Lemma 5.4. It follows from Lemma 5.4, 
(5.3), the definition of Z„ in (5.8), Fatou's lemma, the concavity of U and 
Lemma 5.5 that 



W{x) 



lim E 

n— >oo 



< hm E 

n— >oo 



- k>n 



(5.14) 



E /^n(f^(^fc)l{n>0} + f/(oo)l|y,=o}) 



- k>n 



< E 



< E 



limsup E fi^{U{Zk)l{Y,>o} + U{oo)l{Y.,=o}) 



k>n 



lim U{Zn] 



= EU{Z,). 
By Lemmas 5.5 and 5.4(ii), we get that 

W{x) < EU{Z^) < E[U{Y^) + Z^Y^] < E[U{Y^) - Y^B + xy^] = W{x). 
Then equality holds and (5.12) follows. 

Step 2. From (5.11) and the fact that > Z„, we see that 

(5.15) the sequence {Y^{Z!^)~ , n > 0} is uniformly integrable. 
We also recall that E X}j[xn) and therefore 

(5.16) EZ'^Y^ < xy^ - EY^B. 

It then follows from Fatou's lemma together with Step 1 of this proof that 
EXIY^ < xy^ = EX^Y^ so that E{X^ -X^)Y^<0. Since X^ - X* > and 
^* = X^ on {y* = 0} by Lemma 5.5, this provides X* = X^, P-a.s. 

Step 3. It remains to prove the L^{P) convergence of the sequence 
{Y^Z^)n- To see this, apply Fatou's lemma in (5.16) and use the equality 
EXtfY^ = xy^f. The result is 

E[yJ^,]^E[Y,{X,-B)]. 

Since ^ Z^ = Z^,, P-a.s. by Step 2 of this proof, the required result follows 
from (5.15). □ 

Lemma 5.7. We have 

Y^^iiU{Xn-Bn)^U{X,-B) mL\ 

k>n 



where (/i^) are the coefficients of the convex combination defined in Lemma 5.4(i). 
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Proof. Set /„ = U{Xn-Bn). By Remark 3.7, > whenever U{oo) = 
oo. From Lemma 2.3 and (5.3), it follows that 

[/n]+<[^(^n-i?n)] + l{y„>0} + C 
(5.17) < Un{Yn)l^Y„>0} + \Xn " Bn\Ynl{Y„>0} + C 

<C{l + Un{Yn)) 

for some constant C > 0. Hence, by Lemma 5.2, (5.2) and the fact that 
X > ||-B||oo, it follows that sup„i?[/+] < oo. Since 

sup|£'/n| = sup \EUniXn - -Bn)| = sup|K(a;)| < oo, 

n n n 

by Lemma 5.4, it follows that 

SUP-E|/nj < OO. 
n 

Hence, we can find a sequence /„ S conv{/fc, k>n} that converges P-a.s. to 
some By combining the convex combinations, we can assume that the 
coefficients that define /„, Z„ and J„ are the same. Since by concavity of U, 
In < U{Zn), we have 

h<U{Z^). 

Moreover, because the sequence {Jn)n is uniformly integrable (see Lemma 5.4), 
it follows from (5.17) that ([/n]^)n is uniformly integrable. Using (5.14), 
W{x) = EU {Z^,) (see Lemma 5.6) and Fatou's lemma, we obtain that EU [Z^) < 
EI^ and therefore 

U{Z^) = h. 

Since, by (5.14), Eln EU{Z^), we obtain that /„ U{Z^) in . □ 
We are now able to complete the proof of Theorem 3.1(ii). 

Corollary 5.1. Let := X^ - n/2 and X^ := J2k>nl^n^k > where 
(/x^) are the coefficients of the convex combination defined in Lemma 5.4(i). 
Then 

X^£Xb{x) and U{x( - B) ^U{X^ - B) in L^. 

Proof. By Lemma 5.5, Lemma 5.6 and the concavity of U, 
Y,t4jJ{Xn-Bn)<U{xi-B) 

k>n 

= U{Zi)^U{Xl-B) = U{X^-B), P-a.s. 
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By Lemma 5.4 and the fact that € X]^{x), this provides 

V(x) = hm^ y finUiXn - Bn) < limEU(X^ - B) < Vix). 

n ^ — ^ n 

k>n 

The required result follows from the L^{P) convergence result of Lemma 5.7. 
□ 

Items (ii) and (iii) of Theorem 3.1 are obtained by combining Corol- 
lary 5.1 with Lemma 5.6. We conclude the proof of Theorem 3.1 by verifying 
item (iv). 

Lemma 5.8. Assume that > 0, P-a.s. Then X^ = X^'^ for some 9 € 
L{S), where X^'^ is a uniformly integrable martingale under Q* ■ P- 

Proof. Set i^* = For t<T, define 

Mt:=E[H,X,\Tt]. 

Since, E[Ht, |X* |] < oo by Lemmas 5.6 and 2.3, this defines a process M which 
is a uniformly integrable martingale under := -ff* • P. Also notice from 
Lemma 5.6 that Mq = x. Finally recall that X^ € Xb{x) and, by Lemma 5.6 
and i; > 0, 

X'n=Z'n + B^X, in L\Q,). 
The proof is now completed by the same argument as in Step 10 of [18]. □ 

The proof of Theorem 3.1 is complete. We conclude this section with the 
proof of Proposition 3.1. 

Proof of Proposition 3.1. The case U{oo) = oo already was dis- 
cussed in Section 3. We then assume that U is bounded from above. 

Step 1. We first prove that dU{0) = {— oo}. To see this, observe that 
because U is bounded from above, nondecreasing and concave, we have that 
dU{+oo) = {0}. Now suppose that G dU{x) for some finite x. Then U{x) = 
U{oo) by concavity of U and L <x, which contradicts the assumption of the 
lemma. The required result follows from the classical connection between the 
generalized gradients of U and U. 

Step 2. Let {y*,Y^) be the solution of W{x) and define (ye,^^) := 
e(y,y) -I- (1 — for some e £ (0,1/2). By convexity of U, we have 

iys,Ys)eY+ and UiYe)eL\ Set 

Xe := essinf{X e L° : X e B - dU{Y,)}, 
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and observe that B — X^ G dUiY^) and Xq, P-a.s. with Xq := essinfjX S 

-.X — dU{Y^,)}. We now use the optimahty of (y*,K*) together with 
the convexity of U . The result is 

{)>-[E {U{Y,) + y^x - Y,B) - E{U{Ye) + yeX - YeG)] 

(5.18) 

> E{Y, -Y){B- X,) + (y, - y)x. 
We prove later that 

m-Y){B-X,)]- 

)o<£<i/2 uniformly bounded in L , 

(5.19) 

E[Y[Xo - B]~] < oo 

and 

(5.20) E%{Xo-B)]<oo, 

so that (5.18) implies that EY^Xq - B)+ < oo. Since y > 0, P-a.s. and, by 
Step 1 of this proof, Xq — B = +00 on {Y^, = 0} this proves that Y^, > 0, 
P-a.s. 

Step 3. We now prove (5.19). Since 1^ > 0, U is convex and x 1— > (x)~ 
is nonincreasing, it follows that for all Z € —dU{Y) and Z^, € — 5C/(y*), 

[Y{Xe- B)]- <Y\Z\+Y,\Z,\1y^>o- 
By the same type of argument, we obtain that for all Z^ € —dU{{l — e)Ki,), 

[-y, (X, - P)] - < m I < 2(1 - e)m I . 
By Lemma 2.3, this provides 

[{Y - Y,){X, -B)]-< [Y{X, -B)]- + [-Y,{X, - P)]" 

< CU{Y) + C7P(K) + 2CP((1 - e)K)ln>o 

< CU{Y) + CP(K) + 2C^U{Y,) £ L\ 

The previous inequalities also prove the second claim of (5.19) since 
Xs — > Xq, P-a.s. 

Step 4. It remains to prove (5.20). Since Xo is valued in P — dU (!"*) and 
Xq < X^, it follows from the definition of U together with the nondecrease 
of U that 

U{Y^) = UiXo - P) - K(Xo - P) < U{X^ - P) - y*(Xo - P), 



sothat Py*(Xo-P)<F(x)-PC7(y*)<oo. □ 
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6. Utility functions with bounded negative domain. In this section, we 
proceed to the proof of Theorem 3.2 which was the starting point of the 
proof of Theorem 3.1. We warn the reader that many notations from the 
previous sections will be used in this section for different objects. 

The effective domains of the utility function and the associated Fenchel 
transform are now assumed to satisfy 

cl(dom(f/)) = [-2/3, oo) and cl(dom(C/)) = M+. 

Recall that we have assumed 

(6.1) C/(+oo)>0, 

so that U (0+) > 0. The following remark collects some properties of U. 

Remark 6.1. (i) The function y U{y) — 2f3y is nonincreasing and 
positive near 0. 

(ii) By Lemma 2.1, 

AEo(f/(-)) < oo =^ AEo(C/(-) - 2/3-) < oo. 

It follows from Lemma 4.1 in [5] that the asymptotic elasticity condition 
AEo(f7) < oo is equivalent to the existence of two constants 7 > and 2/0 > 
such that 

U{^iy) - 213 ^ly < fi~^'{U{y) - 2(3y) for aU ^ G (0, 1] and y G (0,yo]. 

(iii) Applying the latter characterization to yo and using the nonin- 
crease property (i), we see that 

Uiyo) - 2/3yo < C/(/xyo) - 2/3^yo < l^~^[U{yo) - 2/3yo] 

for any arbitrary fj, G (0, 1). This proves that U{yo) — 2/3yo > and, by (i), 

Uiy)-2f3y>0 for all y G (0,yo]. 

(iv) Fix y G (0, 00). Then, using a compactness argument, we deduce 
from the characterization (ii) of the asymptotic elasticity condition AEq{U) < 
00 that there exist positive constants 7 > and Cy>0 such that 

Uifiy) - 2(3 fiy < fi~^[U{y) - 2(3y + Cy] for all ^ G [1/2, 1] and y G (0,y). 

6.1. Approximation by quadratic inf convolution. The main difficulty 
arises from the nonsmoothness of U inherited from U. To handle this prob- 
lem, we introduce the quadratic inf convolution: 

ilniy) := (3y + '^g(u{z) -Pz + ^\y- z\A . 
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Then C/„ is finitely defined on M, strictly convex and 
(6.2) Un{y)<U{y) forally>0. 

We report from [5] the following properties of Un which will be used in the 
subsequent analysis. 

Property 6.1. For all y G M, there exists a uTiiQuc Zn(^y^ ^ such that 
Un{y) = U{zn{y)) - P{zn{y) -y) + ^kn(y) - yp. 

Property 6.2. (i) For all x>0 and y € M, we have 

\zn{y) - < -[Un{y) -Py + xy + C] 
n 

for some constant C. 

(ii) Let {yn)n be a sequence converging to y ^ dom([7). Then 

Zn{yn)^y- 

(iii) Let {yn)n be a sequence converging to y. Suppose further that Zniyn) ^y • 
Then 

Uniyn) ^ U{y). 

Property 6.3. Function Un is continuously differentiable on M and 
DUniy) = n{y - zn{y)) + (3 e dU{zn{y)). 

Remark 6.2. From Remark 6.1 and Property 6.3 of the inf convolution, 
we deduce that 

y 1-^ Un{y) — "^Py is nonincreasing. 

Property 6.4. Suppose that AEo(C/) < oo. Then there exist some yo > 
and some positive constants 7 and C such that, for all n>l, 

Unil^y) - /?^y < l^^^'iC + Un{y) - I3y] for all ^ e [1/2, 1] and y G (0, yo] 
and 

-{DUniy) - P)y < C{1 + Un{y) - Py) for all y G (0,yo]. 

Proof. The second inequality follows from the first by the same type 
of arguments as in the proof of Lemma 2.3(ii) (see the Appendix). We now 
concentrate on the first inequality. We set yn(y) := Un{y) — Py and y(y) := 

Uiy)-(3y. 
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Step 1. Let yo > be defined as in Remark 6.1. Fix < y < yo and 
define 

fn{z) := g{z) + '!^\y - z\'^ . 
We first prove that /„ is increasing on {zq,oo), where 
zo ■= 2yo + 1/3 - max5g(yo)| < oo 

is independent of n > 1 and < y < yo- Consider some arbitrary z > zq and 
Qi £ dfn{z). Then there exist some q2 € d{g — (3-){z) such that 

-qi = -{q2 + f3) + iz-y). 
n n 

Since the map {g — [3-) is nonincreasing, by Remark 6.1(i), it fohows that 
52 < 0. Since it is also convex and z >yQ>y, we get 

-qi >q2 + {z-y)> max5g(yo) - P + z-yo>z-zo + yo>0 
n 

since yo > and z> zq. This proves that, for all n > 1 and < y < yo, fn 
increasing on [20,00) and therefore 

5'n(^2/)= inf (g{z) + '!^\ny-z\^) 
(6.3) ' 

for all (y,^)G(0,yo] x [1/2, 1], 7^ > 1. 
Step 2. Fix (y,^) G (0,yo] x [1/2,1]. By (6.3), we see that 
9n{f^y)=J^^ {9{z) + ^-^\f^y-z\^]= inj ( g{fxz) + fi^^-^\y - z\ 

0<z<zq \ Z / 0<z<22o \ z 

where the second equality is obtained by a trivial change of variable and the 
fact that /i > 1/2. Using Remark 6.1(iv) with y = 2zq, we deduce that there 
exist some C > and 7 > 0, such that 



gn{^iy) < inf ^r^C + g{z) - (3z) + P^iz + ^,' \y-z\']. 

0<z<2zo \ Z 

Since 12 < ^"'^ and jj^'^'^ < 1, this provides 



fi'n(My)< inf (fi '^{C + g{z))+n -\y-z\ 

0<z<2zo 



0<2<2zo 



:;U-^(C + g„(y)), 



where the last inequality follows from (6.3) again. □ 
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By substituting C/„ for U in the definition of the dual problem 

(6.4) W{x):= inf E[U{Y) -YB + xy] 

of Theorem 3.2, we define a sequence of approximate dual problems: 

(6.5) Wn{x):= inf E[Un{Y) - YB + xy]. 

(y,y)GY+ 

6.2. Existence in the dual problem. The purpose of this section is to 
prove that the approximate dual problem Wn{x) has a solution, for each 
n, and to define a solution for the dual problem W{x) as a limit of these 
solutions in some appropriate sense. 

The following preliminary result will be used frequently. 

Lemma 6.1. Let /? = 0. Then there exists a sequence of functions (0n)i<n<oo 
such that, for all sufficiently large n, 

4>n{x) 

(/>„,: (—f/„(0), +oo) ^ (0, oo) with lim — =oo 

X — ^oo X 

and 

E[(l)n{Un{Yr)] <C + y for all (y, Y) G Y+ with y > 

for some C > independent ofn, with the convention Uoo = U. In particular, 
for all M > and large n, the family {C/„(y)~, {y,Y) £ Y4., \y\ < M} is 
uniformly integrable. 

The proof of this result is reported in Section 6.4. We now establish ex- 
istence in the approximate dual problems Wn and convergence of these so- 
lutions (in some sense) to some solution of W{x). These results will be 
established under the following assumptions. 

Standing assumptions of Section 6.2. ||-B||oo < (3,x > and 
W{x) < 00. 

Lemma 6.2. For sufficiently large n, existence holds for the problem 
Wn{x), that is, 

Wn{x) = E[Un{Yn) + y„x - Y^B] for some {yn, Y^) G Y+. 

Proof. Let n > 1 be a fixed integer and let {yk,Yk)k be a minimizing 
sequence of Wn{x). Then, from (6.2), we have 

-E[Un{Yk)-YkB]~ + xyk 

(6.6) 

< E[Un{Yk) - YkB] + xyk < VF„(x) + 1 < W{x) + 1. 
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Step 1. We first prove that the sequence {yk)k is bounded so that, 
by Remark 5.1, there is a sequence {yk-,Yk) £ conv{(yj, Yj), j > k} which 
converges P-a.s. to some {y,Y) € Y+. 

(i) The case /3 > is easily dealt with since, with the notation of Prop- 
erty 6.1, 

(6.7) Un{Yk) > U{zn{Yk)) - l3zn{Yk) + /3Yk > U{-/3) + f3Yk, 
so that (6.6) together with the condition ||-B||oo ^ P provide 

xyk<U{-(3)~ + W{x) + 1. 

Since x is positive and yk is nonnegative, this proves that the sequence {yk)k 
is bounded. 

(ii) We then concentrate on the case (3 = 0. Let (f>n be the function in- 
troduced in Lemma 6.1. Then for all e > 0, there exists some xq > such 
that 

> - for a; > xq, 

X e 

and then, 

X < Xo + e(j)n{x)l{x>xo} <Xf) + e(j)n{x) Vx > 0, 

for sufficiently large xq and n. Using Lemma 6.1, we then compute that, for 
some C > 0, 

EUniYk)- < xo + eE(l)n{Un{Yk)-) < xo + e{C + yk). 
Plugging this inequality in (6.6), we obtain 

(6.8) (x - e)yk < W{x) + 1 + xq + eC. 

By choosing e = x/2 > 0, we see that the sequence {yk)k is bounded. 

Step 2. Combining Lemma 6.1, (6.7) and (3 > ||i?||oo, we see that the 
sequence {{Un{Yk) — YkB)~ , > 0} is uniformly integrable. Let (/Lf^) be the 
coefficients of the convex combination defining (Yk). By Fatou's lemma, 
together with the convexity of {/„, we get 

Wn{x)<E[Un{Y)-YB] + xy 

< liminf ^;[c7„(yfc) - YkB] + xyk 

fc— >oo 

< liminiy^ filEUniYj) -YjB + xyj = T^„(x), 

j>k 

since {yj,Yj)j is a minimizing sequence of Wn{x). This proves that {y,Y) is 
a solution of Wn{x). □ 
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Remark 6.3. For later use, observe that the same arguments as in 
Step 2 of the above proof show that, for sufficiently large n, 

the family {(C/„(y) — YB) : {y,Y) S Y_|_, \y\ < M} is uniformly integrable 

for all M > 0. 

The next lemma completes the proof of Theorem 3.2(i). 

Lemma 6.3. Let {yn,Yn) be a solution ofWn{x). Then there exists a 
sequence {yn,Yn) € conv((y,fc, y^), k>n) such that 

(6.9) (y„,y„)^(y*,K)€Y+, P-a.s. 
Moreover, (y*,y*) is a solution of the problem W{x). 

Proof. 

Step 1 . We first argue as in the previous proof to show that the sequence 
{yn)n is bounded so that, by Remark 5.1, there is a sequence (yni^n) £ 
conv{(?/j, Yj), j > n} which converges P-a.s. to some (y*,^*) € Y+. 

By definition of {yniYn)-, we have 

-E[Un{Yn) - YnB]- + xy„ < E[Un{Yn) " Y^B] + xyn = Wn{x) < W{x). 

The case /3 > is easily solved by observing that tlniXn) — YnB > U {—(3) as 
in (6.7). As for the case /3 = 0, we again argue as in the previous proof to 
derive the analogue of (6.8) with e = x/2 > 0: 

xyn < 2W{x) + 2x0 + xC < 2W{x) + 2x0 + xC for aU large n 

and some C > independent of n. This provides the required bound on {yn)ri- 

Step 2. Set giy) := U{y) — j3y. Using Property 6.1 of the quadratic inf 
convolution, we see that 

g{Zn{Yn)) - Yn{B - /?) = Un{Yn) " YnB - -\Zn{Yn) - Yn\^ < Un{Yn) " YnB . 

Let {^n)j>n be coefficients of the above convex combination that define 
{yn,Yn) from iyj,Yj)j>n- From the convexity of C/„ and the increase of Un 
in n, we get from the previous inequality 

(6.10) g{zn{Yn)) - Yn{B - /?) < Un{Yn) -Y^B <Y^ KiUjiYj) - YjB]. 

j>Tl 
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Then, taking expected values, we see that 

E\g{Zn{Yn)) -Yn{B- P)] < E\Un{Yn) " 

(6.11) <Y^\i[Wj{x)-xy,] 

< W{x) - xyn- 

We now use the claim (the proof of which will be carried out in Step 3 below) 

(6.12) the sequence {[g{zn{Yn)) — Yn{B — /5)]^)„ is uniformly integrable. 

Recalling that g{-) + (3- = [/(•) and using Property 6.2 of the quadratic inf 
convolution, it follows from Fatou's lemma and (6.11) that 

E[U{Y,) - Y,B] + xy, < liminf ^[?7„(y„) - Y^B] + xyn 

n— >oo 

(6.13) , _ 

< limsup EpniYn) - YnB] + xyn < Wix). 

n— too 

Since {y*,Y^:) € Y+, this proves that {y*,Y^) is the solution of the prob- 
lem W{x). 

Step 3. To complete the proof, it remains to check (6.12). As in the 
previous proof, the case /3 > is easily solved by observing that g{zn(Yn)) = 

U{ZniYn)) - l3Zn{Yn) > U{-I3), SO that 

g{zn{Yn)) - Yn{B - (3) > U{-(3) + Yn{(3 -B)> U{-(3), 

since ||-B||oo < P- We then concentrate on the case P = B = 0. Let (p := (poo 
be the function introduced in Lemma 6.1. Then 

(6.14) E[cP{U{Zn{Yn)r)] <C + E[Zn{Yn)] < C + yn + E[Zn{Yn) - Yn]. 

By the first part of this proof, the sequence {yn)n is bounded. We next use 
Property 6.2(i) of the quadratic inf convolution together with (6.11) and 

P > ll-S||oo to see that 

E\Zn{Yn) -Ynf< -E[C + Un{Yn) - /3F„ + xYn] 

n 

<iE[C + Un{Yn)-BYn + Xyn] 

n 

< -[C + W{x)]. 

n 

In particular, this proves that the sequence {E[zn{Yn) — Yn])n is bounded. 
Hence the right-hand side term of (6.14) is bounded. Since <j){x)/x — > oo as 
X oo, this proves (6.12) by the la Vallee-Poussin theorem. □ 



32 B. BOUCHARD, N. TOUZI AND A. ZEGHAL 

Remark 6.4. For later use, observe that the arguments of Step 4 of 
the above proof also hold if we replace {yn,Yn) with (yn,^)- It follows 
that the sequence {[g{zn{Yn)) — Yn{B — P)]~)n is uniformly integrable. Using 
Property 6.1 as in Step 2, we see that 

giZniVn)) - Yn{B - (3) < Un{Yn) - YnB, 

SO that 

(6.15) the sequence {[Un{Yn) — YnB]~)^ is uniformly integrable. 
Corollary 6.1. Wn{x) W{x). 

Proof. Recall that the sequence {Wn{x))n is nondecreasing. Since Wn{x) < 
W{x), we have Wn{x) — > Woo{x) for some Woo{x) <W{x). The result is then 
obtained by combining (6.11) and (6.13) in the above proof. □ 

Corollary 6.2. Let {yn,Yn) be a solution ofWn{x) and let {y*,Y^) be 
the limit defined in Lemma 6.3. Set Jn '■= Un{Yn) — YnB. Then there exists 
a sequence {yn,Yn, Jn) S conv((yfc, Y^, J^), k>n) such that 

{yn,Yn)^{y*,Y,), P-a.s. and Jn^U{Y,)-Y,B in L\P). 

Proof. From Lemma 6.3, there exists a sequence {yn, Yn) £ conv((?/fc, 1^), 
k > n) which converges P-a.s. to a solution (y*,l"*) of W{x). Denote by 
(A^, k>n) the coefficients that define the convex combination and let J„ := 

Step 1. We first prove the existence of a sequence {yn, Yn-, Jn) G conv((2/fc, 
Yk, Jk), k > 7i) and a random variable J* € L^{P) such that 

iyn,Yn,Jn) ^ iy*,Y^,J^) and EJn—>Etj{Y^)-Y^B, P-a.s. 

(6.16) 

To see this, observe that 

EJn = Y.\l[Wk{x)-xyk] =^ W{x)-xy, = EU{Y,)-Y,B 

k'>n 

by Corollary 6.1. Also, it follows from (6.10) that 

Jn <[g{Zn{Yn))-Yn{B-l3)]-, 

where g{-) = U{-) — (3-. Since the sequence on the right-hand side is uniformly 
integrable by (6.12), this shows that 

(6.17) {Jn)n is uniformly integrable 

and therefore bounded in L^ . 

Since \Jn\ = Jn + '^Jn ■> above arguments show that the sequence {Jn)n 
is bounded in L^, and (6.16) follows from the Komlos lemma. 
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Step 2. We now prove that 
(6.18) J^ = U{Y^)-Y^B. 

By convexity of C/„ and increase of {Un)m we see that J„ > Un{Yn) — YnB. 
This proves, first, that [Jn]~ < [Un{Yn) — YnB]~ is uniformly integrable by 
Remark 6.3 and, therefore, 

EJ^ < hm EJn = EU(Y^) -Y^B 

n~*oo 

by Fatou's lemma. This also proves that J* > U{Y^) — Y^B by Property 6.2, 
and (6.18) follows. 

Step 3. In the previous steps, we have proved that Jn U{Y^:) — Y^:B, 
P-a.s, EJn—f EU{Y^) —Y^B, and {[Jn]~)n is uniformly integrable. This 
provides that Jn^U (Y*) ~ in L-"^. □ 

6.3. Existence for the initial problem. We now turn to the solution of the 
initial problem V{x). To do this this, we appeal to the following assumptions: 

Standing assumptions of Section 6.3. M'^{S) 7^ and AEq{U) < 
00. 

We first start by a characterization of the optimality of {yn,Yn) for the 
problem Wn{x). Recall that C/„ is continuously differentiable by Property 6.3. 

Lemma 6.4. Let (?/„,l^) be a solution of Wn{x) and set : = 
-DUn{Yn)+ B. Then: 

(i) EXnY -xy< EXnYn - xjjn = for all {y, Y) eY+. 

(ii) There exists a sequence Xn G conv(Xfc, k >n) such that Xn — X^ 
for Sonne X^ in C{x). 

Proof. 

Step 1. We first show that (ii) follows easily from (i). Let Q ■.= Y ■ 
P be an arbitrary measure in M.'^{S) so that (1,^) € Y_|_. Since —3/3 < 
Xn, we have E[\Xn\Y] < E[XnY] + 2E[YX~] < x + 6(3 hy (5.2) and (i). It 
follows that the sequence (X„).„ is bounded in L^[Q), and the existence of a 
converging convex combination follows from the Komlos lemma. Using again 
(i), we have EXnY — xy <0 for all (y, Y) G Y+ and, therefore, EX^Y < xy 
follows from Fatou's lemma. Clearly, X^^ > —3(3 and, therefore, X* gC(x). 
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Step 2. We prove in Step 3 of this proof that 

EXn{Y - Yn) < x{y - vn) for aU {y,Y) G Y+. 

Applying this inequahty to {y.,Y) = 2{yn,Yn) G Y+, we see that EXnYn < 
xy-n- Similarly, by taking {y,Y) = 2~^(?/„,y„) G Y+, we obtain the converse 
inequality and then EXnYn = xyn- This provides the required result. 

Step 3. Let {y,Y) G Y+ be fixed and define for small e > 0, 

(y^,K„^) = (l-e)(y„,y„) + e(y,y) and X'^ := -DUn{Y;^) + B. 

Clearly, {yf^,Y^) G Y+ and as e \ 0, we have {Y^,X^) — > P-a.s. 
By the optimality of {yn,Yn) for the problem Wn{x) and the convexity of 
Un, we have 

> e"^E[Un{Yn) - Un{Y^) - B{Yn - Y^)] + e-^x{yn - fn) 
>EX'n(Y-Yn)-x{y-yn). 
In the rest of this proof, we show that 

(6.19) the sequence — Yn)]~)^ is uniformly integrable, 

which provides the required result by sending e to zero in the last inequality 
and using Fatou's lemma. 

Let a be a given parameter in (0, 1/4) and < e < a. We denote := 
a + £. By convexity of Un together with Remark 6.2, we see that 

Un{{l - ae)Yn) > Un{Y^ + o^{Y - Yn)) - a,Y DUn{Y^ + a{Y - Yn)) 
> Un{Y^ + a{Y - Yn)) - 2ael3Y. 
Using again the convexity of Un, we get 

Un{{l - a,)Yn) > Un{Y^) + aDUn{Y^){Y - Yn) - 2(5aeY 

(6.20) 

= - aX'n{Y - Yn) - aeY{2(i - B) + {I - ae)YnB, 

where we set := C/„(y^) — YnB. We now use the asymptotic elasticity 
condition AEo(?7) < oo together with Property 6.4 and Remark 6.2 to obtain 

Un{{l - as)Yn) < (1 - a,)-^[C + Un{Yn) " (3Yn]l{Y^<y,y 

+ {Un{{l - ae)Yn) - 2(1 - a,)Ynf3}l^Y„>yo} 

+ (l-a,)y„/3(l + l|y„>^„|) 
< C + (1 - a,)-^f7„(K„)+ + 2(1 - ae)YnP 
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for some C > 0. It follows from (6.20) that 

aXl{Y - Yn) > - aeY{2(j - B) + {I - ae)YnB 

- C - (1 - a,)-^?7„(y„)+ - 2(1 - ae)Ynp 

>-C- [J^r - (1 - 2a)-^Un{YX - 2ay(2/3 - B) 

+ {l-2a)Yn{p + B)-3Yn/3, 

where we used the assumption ||i3||oo < This provides (6.19) by observ- 
ing that Y, Yn and C/„(y„)+ are integrable, B is bounded, and the family 
([J^]")^ is uniformly integrable by Remark 6.3. □ 

Lemma 6.5. Let X^, be as in the previous lemma. Then 
EX,Y^=xy„ X^eB-dU{Y,), P-a.s. and EU{X^- B) = V{x) 
Moreover, V{x) =W{x). 

Proof. Let (y„,y„,X„, J„) G cou\{{yk,Yk,Xk,Jk), k > n} be the se- 
quence defined in Corollary 6.2 and Lemma 6.4 (clearly, we can assume 
that the convex combinations are the same in both results). Define Un{x) := 
infy>o Un{v) + xy and observe that C/„ < U . Set 

In '■= Un{Xn — B) 

and let In be the corresponding convex combination. 

Step 1. We claim that 

(6.21) the sequence {In)n is uniformly integrable. 

Before proving this, let us complete the proof of the lemma by repeating the 
argument of the proof of Lemma 5.6. By Lemma 6.4, EXnYn = xy„ and, 
therefore, 

Wn{x) = E[Un{Yn) + Xyn " YnB] = EUn{Xn - B) = Eln- 

Since Wnix) W{x) = E[U{Y^) + xy^-Y^B], it follows from (6.21), Fatou's 
lemma and the fact that X* € C{x) [see Lemma 6.4(ii)] that 

Wix) = E[U{Y^) + xy^ - Y^B] 



<E 



< E 



lim sup /„ 



limsup[/(X„-S) 



= EU{X^ -B)< V{x) < W{x), 

where we used the fact that Un^U and the concavity of U . Then equality 
holds in the above inequalities and the required results follow. 
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Step 2. We now prove (6.21). We first need a preliminary result. Fix 
e > and observe that 

Unix) < Un{e) + ex for all x > -2(3. 

Since by Property 6.2 i/„(e) U{e) G M, it follows that 

Un{x) <C + ex for all x > -2(5 

for some C > 0. Since [/„ is convex and Un is nondecreasing, we deduce that 

Un{-DUn{y)) < Uni-DUM) <C- eDUnivo) for ah y > yo. 

Now observe that DUniyo) is bounded uniformly in n by Properties 6.2 and 6.3 
together with the closedness of -.x G dU{y)} (see, e.g., [16]). It follows 

that there exists some C > such that 

(6.22) Un{-DUn{y)) < C for aU y>yo and n > 1. 

We can now conclude the proof of (6.21). Since X„ — B = —DUn{Yn), it 
follows from Property 6.4 and (6.22) that, on {Yn > 0}, 

In < Cly„>j,, + {Jn + [(^n - B) + (3]Yn + {B - P)Yn}lY„<yo 

<C+{Jn + C[l + UniYn) - Yn(3] + {B- P)Yn} 
<2C + (C + 1)|J„|, 
where we used the fact that B — (3 <0. It follows that 

where | J„,| (resp. J~) is the convex combination in conv{| J^l, k>n} (resp. 
conv{J^, k > n}) corresponding to /„. Since f/n(0) = C/„(oo) and U{Y„) < 
oo, it follows that 1^ > 0, P-a.s. whenever C/„(oo) = oo. Therefore, is 
bounded on {Yn = 0}. In view of this, we obtain immediately (6.21) from 
the uniform integrability of the sequences ( j„,)n and {Jn)n', see Corollary 
6.2 and (6.15). □ 

Corollary 6.3. Suppose that L := ini{l > 0:U{1) = U{+oo)} = +oo. 
Then Y^ > 0, P-a.s. 

Proof. The case [/(oo) = oo is easily treated because it implies that 
f/(0) = +00. We then concentrate on the case where U is bounded. By 
Step 1 of the proof of Proposition 3.1 (see the end of Section 5), it follows 
from the condition L = +oo that dU (0) = {— oo}. 

Let Pq :=Yq - P he an arbitrary measure in Ai'^{S). From Lemma 6.4, we 
have E[YqX^] < x. Since X^>B- 2(3, this proves that E[Yo{X^)+] < oo. 
However, X^, = +oo on the event set {Y* = 0}. Hence Po[^* = 0] = and 
the proof is complete. □ 

We are now able to complete the proof of Theorem 3.2 (ii) and (iii). 
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Lemma 6.6. There exists a random variable X* € C(a;) that satisfies 
xy^ = EX^Y^, X^eB-dU{Y^), P-a.s. and EU{X^- B) = V{x). 
Moreover, if > 0, then X^ £ X^(x). 

Proof. 

Step 1. Combining Lemmas 6.4 and 6.5, we see that X^, := X* G C{x) 
and satisfies the announced requirements. 

Step 2. We now assume that X^ > 0, P-a.s. By Remark 3.5, there 
exists some X^ G such that X^ > X*, P-a.s. Since -V+ix) C C(x), we 

have E'X^y* < xy^, = EX^Y^, and therefore X* = X* on {Y^, > 0}. We next 
consider two cases. 

2.1. Assume first that L := inf{/ > :[/(/) = C/(+oo)} = +oo. Then, from 
CoroUary 6.3, > 0, P-a.s. It follows that X* =X*, P-a.s. and the 
requirement of the lemma holds for X* := X*. 

2.2. If L < oo, then Y^ may be zero with positive probability. However, since 
X^ = X^ on {y* > 0} and X* - P G -dU{Y^), we have 

E[X^Y^]=xy^ and (X, - P) A P = (X, - P) A L. 

Since U {x) = U{L) for x > L, this proves that 

X*GP-5C/(y,) and P(X* - P) = P(X* - P), P-a.s. 

Hence, the required result holds for X* := X*. 

This completes the proof of Theorem 3.2(ii) and (iii). □ 

6.4. Proof of Lemma 6.1. The last statement of the lemma follows from 
a direct application of the la Vallee-Poussin theorem. Let n be a fixed integer 
in [l,oo] and consider the two following cases. 

Case 1. Suppose that Pn(+oo) = — oo. Then 

IJn ■ (0, oo) — > (—00, Pn(0)) is convex and decreasing. 

Observe that this is valid even for the case n = 00, where Poo = P is not 
strictly convex. Let 

'/'n:(-C>n(0),+oo)^(0,oo) 

be the inverse of —Un- By direct computation, we see that for all (y, Y) G Y_|_ 
with y > 0, 

E[MUn{Y)-)] = P[,/.„(max{0, -Un{Y)})] 
<P[max{</.„(0),y}] 

<Mo) + E[Y]<Mo) + y- 
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Recall that U{0) = U{+oo) > by (6.1), so that (/'oo(O) < oo. By increase 
of ([/„) n, we deduce that {(j)n)n is increasing and therefore (/>n(0) < 0oo(O) < 
oo. 

It remains to prove that limx^oo[4'nix) / x] = oo or, equivalently, by a triv- 
ial change of variable, 

(6.23) lim -J^ = oo. 

y^+oo -Un{y) 

Let us consider separately the cases n = oo and n <oo. 

1. If n = oo, then by an easy extension of I'Hopital's rule to the nonsmooth 
case, we see that 

y 1 ' ' ^ 



lim — = > lim inf inf — = lim inf 



sup q 

qe-dU(y) . 



Now, recall that U{qo) = U{0) = — oo, and therefore lima,^o hif 9f7(x) = 
oo 

and lim^^oo sup —dU (y) = by the classical connection between the gen- 
eralized gradients of U and U. This provides (6.23). 
2. If n < oo, then by I'Hopital's rule together with Property 6.3 (with (3 = 0), 
we see that 

V 1 
(6.24) lim — = lim 



y^+°° -Un{y) y^+'^ -n{y - Zn{y)y 

where Zniy) is defined in Property 6.1. Now, from the definition of U and Un 
together with (6.2), we have 

U{x) -xzn{y) + ^kn(y) -yp < U{zn{y)) + ^kn(y) -yp 

= Un{y) < tJ{y) 

for all X > 0. Then 

'^\zn{y) -yp <U{y)- U{x) + x{zn{y) -y) + xy 

I l2 

<U{y)- U{x) + xy + ^ + -\zn{y) - y\\ 

n 4 

where we used the trivial inequality ab < no? /A + h'^ /n. This provides 

I |2 

Jkn(y) - y? < U{y) -U{x) + xy +^-^. 

In particular, taking x = Xy ^ —dlJ{y), we have U{y) — U{xy) + yxy = 
and 

^1 / \ i2 l"^^! ii2 

-7\zn{y)-y\ <— ^<- sup \q\ . 
4 n 
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Since ?7(0) = — oo, it follows that inf{|p| :p G dU (x)} +co as x \ and 
therefore sup{|g| :g G —dU{y)} ^ as y oo by the classical connection 
between the generalized gradients of U and U. Hence, the last inequality 
proves that n\zn{y) — y \ ^ as y oo, and (6.23) follows from (6.24). 

Case 2. We now consider the case where C/„(+oo) > — oo. We reduce 
the problem to that of Case 1 by defining the function 



■ i-UnrHz), for - Un{0) <z< -C/„(+oo) 
ipn{z), for z > -C/„(+oo), 



where V'n is chosen so that (j)n{x)/x — > +oo as x y oo. It is immediately 
checked that the inequality i?[</)„(C/„(y)~)] < (f)n{0) + y holds with this def- 
inition of (pn- Finally, arguing as in Case 1, we can choose {ipn)n such that 

<An(0) < (/'oo(O) < OO. 

7. The asymptotic elasticity conditions. In this section we prove Lemma 
2.3 which has been used extensively for the proof of our main result. 



Proof of Lemma 2.3. 



Step 1. From the nonincrease of / near zero, we have 
AEo(/) = limsup sup — 

ylO q€df{y)J{y) 

This is in agreement with the definition of [5], where Lemma 4.1 states 
that the asymptotic elasticity condition AEo(/) < oo is equivalent to the 
existence of yo > and /? > such that 

/(/uy) < fJ'~'^f{y) for all // < 1 and y<yo. 



Step 2. By a similar argument to Lemma 4.1 in [5], we also obtain a 
characterization of the asymptotic elasticity condition AEoo(/) < oo by the 
existence of j/i > and P > such that 

fil^y) < f^^fiy) for all ^ > 1 and yi < y. 



Step 3. Since / is nondecreasing near +oo and nonincreasing near 0, 
it follows from Steps 1 and 2 that statement (i) of Lemma 2.3 holds for 
all y S (0,yo] U [yi,oo) (after possibly changing y^ and yi). Since f{y) > 0, 
the inequality of (i) holds on the interval {yo,yi) by a simple compactness 
argument. 
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Step 4. We finally prove (ii). Given y > 0, let q be an arbitrary element 
of df{y). By convexity of / together with (i), we have 

{fi-i)yq<f{i^y)-fiy)<{C-i)f{y) 

for all /i € [2~^, 2]. The required result is obtained by taking the values fi = 2 
and /i = 2-1. □ 
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